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DETAILED ACTION 
.Response to Arguments 

1 . Applicant's arguments with respect to claims 1-1 1 , 14, 1 5, 17, and 20-25 as filed 
on May 25, 2007 have been considered but are moot in view of the new ground(s) of 
rejection. 

2. Claims 1-6, 8-11, 14, 15, 20, and 22-25 are rejected under 35 USC § 103(a) as 
being unpatentable by Auyeung et al (US 6,813,314) in view of Ishihara et al (US 
2002/0009144). 

3. Claim 7 is rejected under 35 USC § 103(a) as being unpatentable by Auyeung et 
al (US 6,813,314) in view of Ishihara et al (US 2002/0009144) in further view of Bellas 
etal (US 2003/0174252). 

4. Claim 17 is rejected under 35 USC § 103(a) as being unpatentable by Auyeung 
et al (US 6,813,314) in view of Ishihara et al (US 2002/0009144) in further view of 
Linzer etal (US 6,108,039). 

5. The applicant's presents two arguments and one argument for claim 1 and 20 
respectively. An additional prior art has been used to address the applicant's 
arguments regarding application US 10/682631 . The arguments are shown in the 
detailed Office Action below. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

8. Claims 1-6, 8-11, 14, 15, 20 and 22-25 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Auyeung et al (US 6,813,315) in view of Ishihara et al (US 
2002/0009144). 

As per claim 1, Auyeung et al discloses an apparatus (Fig 2) comprising: 

a first memory (Fig 7, 710) configured to store a plurality of reference samples in 
a search window to support a motion estimation of a current block beyond a boundary 
of a picture(Col 6 Ln 2-25); and 

(ii) generate a plurality of pad samples in said columns by duplicating some of 
said reference samples copied from said first memory (Fig 6, Col 4 Ln 10-14); and 

a processing circuit configured to generate a plurality of difference values by 
comparing said current block against (i) said reference samples in said sub-window and 
(ii) said pad samples in said sub-window (Fig 6, Col 3 Ln 30-55 and Col 4 Ln 10-14; the 
prior art discloses that a difference is taken for the current block and reference block 
and it also discloses that a conventional method of padding is to copy pixels from the 
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preceding image, reference image, and therefore concludes that a difference value for 
reference blocks and padded blocks are created). 

However, Auyeung does not explicitly teach a write control circuit configured to 
control a copying of said reference samples in said search window from said first 
memory to a shifter circuit, one column of a plurality of columns of said reference 
samples at a time; 

said shifter circuit configured to (i) shift said reference samples in each of said 
columns to align said reference samples relative to an edge of a sub-window when said 
sub-window is at least partially outside of said boundary. 

In the same field of endeavor, Ishihara et al teach a write control circuit (Fig 80, 
781) configured to control a copying of said reference samples in said search window 
from said first memory to a shifter circuit, one column of a plurality of columns of said 
reference samples at a time ([0441]-[0445]); 

said shifter circuit (Fig 80, 721) configured to (i) shift said reference samples in 
each of said columns to align said reference samples relative to an edge of a sub- 
window when said sub-window is at least partially outside of said boundary ([0441]- 
[0445]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 
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As per claim 2, Auyeung et al discloses the apparatus according to claim 1 . 

However, Auyeung et al does not explicitly teach further comprising an external 
read control circuit configured to determine if said search window is at least partially 
outside of said boundary. 

In the same field of endeavor, Ishihara et al teach further comprising an external 
read control circuit configured to determine if said search window is at least partially 
outside of said boundary (Fig 80, 783; [0441]-[0445]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 3, Auyeung et al discloses the apparatus according to claim 2. 

However, Auyeung et al does not explicitly teach wherein said external read 
control circuit comprises a state machine configured to generate a (i) a plurality of map 
addresses and (ii) a state signal all in response to a position of said sub-window relative 
to said boundary. 

In the same field of endeavor, Ishihara et al teach wherein said external read 
control circuit (Fig 80, 783) comprises a state machine (Fig 80, 786) configured to 
generate a (i) a plurality of map addresses and (ii) a state signal all in response to a 
position of said sub-window relative to said boundary ([0441]-[0446]). 
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Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 4, Auyeung et al discloses the apparatus according to claim 3. 

However, Auyeung et al does not explicitly teach further comprising an internal 
read control circuit configured to generate a read address to said first memory in 
response to both said map addresses and said state signal. 

In the same field of endeavor, Ishihara et al teach further comprising an internal 
read control circuit (Fig 80, 783) configured to generate a read address to said first 
memory (Fig 80, 772) in response to both said map addresses and said state signal (Fig 
80; [0441]-[0445]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 5, Auyeung et al disclose the apparatus according to claim 3. 
However, Auyeung et al does not explicitly teach further comprising: 
a first circuit configured to generate intermediate address; and 



Application/Control Number: 10/682,631 Page 7 

Art Unit: 2621 

a second circuit configured to generate a read address to said first memory by 
comparing said intermediate address with one of said map addresses. 

In the same field of endeavor, Ishihara et al teach further comprising: 
a first circuit (Fig 80, 783) configured to generate intermediate address; and 
a second circuit (Fig 80, 783) configured to generate a read address to said first 
memory by comparing said intermediate address with one of said map addresses 
([0441]-[0446]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 6, Auyeung et al disclose the apparatus according to claim 5. 

However, Auyeung et al does not explicitly teach further comprising a third circuit 
configured to generate a plurality of flags based on said state signal. 

In the same field of endeavor, Ishihara et al teach further comprising a third 
circuit (Fig 80, 786) configured to generate a plurality of flags based on said state 
signal ([0441]-[0446]). 

As per claim 8, Auyeung et al discloses the apparatus according to claim 1, 
further comprising said pad samples from said reference samples (Col 4 Ln 10-14; the 
prior art teaches this is conventional in the art). 
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However, Auyeung et a! does not explicitly teach a datapath control circuit 
configured to generate a plurality of signals that control mapping. 

In the same field of endeavor, Ishihara et al teach a datapath control circuit (Fig 
80, 786) configured to generate a plurality of signals that control mapping ([0441]- 
[0446]; the prior art teaches that it controls the read control circuit and write control 
circuit by sending a state signal). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 9, Auyeung et al discloses the apparatus according to claim 8, 
wherein spatially append said pad samples to at least one of said reference samples 
(Col 4 Ln 10-14; the prior art teaches this is conventional in the art). 

However, Auyeung et al does not explicitly teach said shifter circuit is further 
configured to response to said signals. 

In the same field of endeavor, Ishihara et al teach said shifter circuit (Fig 80, 721) 
is further configured to response to said signals ([0441]-[0446]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
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efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 10, Auyeung et al discloses the apparatus according to claim 1 , 
generate a particular pad sample of said pad samples (Col 4 Ln 10-14). 

However, Auyeung does not explicitly teach wherein said shifter circuit 
comprises: 

a first shifter configured to shift said reference samples; and 

a second shifter configured to generate a particular pad sample of said pad 

samples by shifting one of said reference samples. 

In the same field of endeavor, Ishihara et al teach wherein said shifter circuit 

comprises: 

a first shifter (Fig 80, 721) configured to shift said reference samples ([0441]- 
[0445]); and 

a second shifter (Fig 80, 721) configured to shifting one of said reference 
samples ([0441]-[0445]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

Regarding claim 11, arguments analogous to those presented for claim 1 is 
applicable to claim 11. 
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As per claim 14, Auyeung et al discloses wherein said current block comprise a 
16 by 16 block (Col 2, Ln 56-57, it is a conventional procedure in MPEG compression 
standard). 

As per claim 15, Auyeung et al discloses the method according to claim 1 1 , 
further comprising the step of: 

copying a number of blocks of said reference samples from said second memory 
(Fig 2, 720) to said first memory (Fig 7, 710) prior to copying said reference samples to 
said shifter circuit (Col 6 Ln 2-9; the prior art display a transfer for the images used in 
encoding to the cache memory before it is used in motion estimation). 

Regarding claim 20, arguments analogous to those presented for claim 20 is 
applicable to claim 20. 

The applicant should also be aware that using the reference samples and 
padding samples in the sub-window is conventional in the art and acknowledge that with 
Figs 6 and more specifically Fig 1 1 , 1 1 15 shows the search window (sub-window). 

As per claim 22, Auyeung et al teach the method according to claim 1 1 , further 
comprising the step of: 

generating a particular pad sample of said pad samples (Col 4 Ln 10-14). 

However, Auyeung et al does not explicitly teach by shifting one of said reference 
samples within said shifter circuit. 

In the same field of endeavor, Ishihara et al teach by shifting one of said 
reference samples within said shifter circuit (Fig 80, 721; [0441]-[0445]). 
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Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to modify the motion estimation of Auyeung et al with 
motion estimation circuit of Ishihara et al. The advantage is the circuit supplies a higher 
efficiency in calculating the motion vectors and differences with the different 
components. 

As per claim 23, Auyeung et al teach the method according to claim 22, further 
comprising the step of: 

multiplexing said particular pad sample and a corresponding one of said 
reference samples to populate each position in one of said column (Col 4 Ln 10-14; the 
prior art discloses the conventional art of padding and shows that the pad samples are 
used when a block is outside of the boundary and would obviously refer to each 
column). 

Regarding claim 24, arguments analogous to those presented for claim 3 is 
applicable to claim 24. 

Regarding claim 25, arguments analogous to those presented for claim 4 
is applicable to claim 25. 

9. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Auyeung 
et al (US 6,813,315) in view of Ishihara et al (US 2002/0009144) in further view of 
Bellas et al (US 2003/0174252). 

As per claim 7, Auyeung et al discloses an apparatus (Fig 7). 
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However, Auyeung et al does not explicitly teach wherein said second circuit is 
further responsive to said flags that indicate one of (i) outside a left edge of said 
boundary, (ii) crossing said left edge, (iii) between said left edge and right edge of said 
boundary, (iv) crossing said right edge and (v) outside said right edge. 

In the same field of endeavor, Bellas et al teach wherein said second circuit is 
further responsive to said flags that indicate one of (i) outside a left edge of said 
boundary, (ii) crossing said left edge, (iii) between said left edge and right edge of said 
boundary, (iv) crossing said right edge and (v) outside said right edge ([0019], [0021] Ln 
15-17, and [0056]-[0059]; the prior art discloses a p value, which would be a flag to 
indicate the boundary value for each side of the boundary). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to integrate the motion estimation of Auyeung et al with 
Boundary SRAMs (Fig 5, 340) of Bellas et al. The advantage of the boundary SRAMs 
unit of Bellas et al is that it provides extra output ports. 

10. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Auyeung 
et al (US 6, 813, 315) in view of Ishihara et al (US 2002/0009144) in further view of 
Linzeretal (US 6, 108, 039). 

As per claim 17, the modified motion estimation method of Auyeung et al 
discloses the method according to claim 15. 
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However, modified motion estimation method of Auyeung et al does not explicitly 
teach wherein said sub-window comprises a 3-vertical by 5-horizontal arrangement of 
said blocks. 

In the same field of endeavor, Linzer et al teach wherein said sub-window 
comprises a 3-vertical by 5-horizontal arrangement of said blocks. (Col 2 Ln 57-Col 3 Ln 
9; the prior art discloses that the window size can vary and be determined by 
(l+2H)(J+2V) and therefore meets the applicants limitation due 3x5 being in the range of 
the search window). - 

Therefore, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to integrate the modified motion estimation 
method with the arrangement of Linzer et al. The advantage of Linzer et al is that it 
provides numerous choices as to the possibility of a search window. 

Allowable Subject Matter 

1 1 . Claim 21 objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 

12. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chikaodili E. Anyikire whose telephone number is (571) 
270-1445. The examiner can normally be reached on Monday to Friday, 7:30 am to 5 
pm, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272 - 7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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